System and method of unique identifying a gemstone

ABSTRACT

There is provided a computerized system and method of generating a unique identification associated with a gemstone, usable for unique identification of the gemstone. The method comprises: obtaining one or more images of the gemstone, the one or more images captured at one or more viewing angles relative to the gemstone and to a light pattern, thus giving rise to a representative group of images; processing the representative group of images to generate a set of rotation-invariant values informative of rotational cross-correlation relationship characterizing the images in the representative group; and using the generated set of rotation-invariant values to generate a unique identification associated with the gemstone. The unique identification associated with the gemstone can be further compared with an independently generated unique identification associated with the gemstone in question, or with a class-indicative unique identification.

RELATED APPLICATION

This application is a continuation of U.S. application Ser. No.15/564,565, filed Oct. 5, 2017, which is a National Stage entry ofPCT/IL2016/050524, filed May 18, 2016, which claims priority to U.S.Provisional Application No. 62/164,994, filed May 21, 2015, the entirecontents of which are incorporated herein.

TECHNICAL FIELD

The presently disclosed subject matter relates, in general, to the fieldof gemstone identification.

BACKGROUND

Gemstones are commonly classified according to various properties,including weight, color and clarity, properties which greatly affect thevalue of the gemstone. An expert gemologist is usually required toevaluate these properties in order to determine the value of thegemstone and also to identify and distinguish one particular gemstonefrom all other gemstones. A need therefore exists for a method andapparatus to identify gemstones, enabling even a non-expert to quicklyand positively identify any particular gemstone and to distinguish itfrom others.

A number of methods have been proposed in the past for identifyinggemstones, particularly diamonds. Among these known methods are thosebased on: reflection techniques, as illustrated in U.S. Pat. Nos.3,740,142 and 3,947,120; geometric scattering techniques, as illustratedin U.S. Pat. No. 4,012,141; Raman refraction techniques, as illustratedin U.S. Pat. No. 4,799,786; ion implantation techniques, as illustratedin U.S. Pat. Nos. 4,200,506 and 4,316,385; laser micro-engravingtechniques, as illustrated in U.S. Pat. No. 4,467,172 and Israel PatentNo. 64274; and x-ray techniques, as illustrated in U.S. Pat. No.4,125,770. However, none of these known techniques has yet foundwidespread use, primarily because of one or more of the followingdrawbacks: the high cost and cumbersome procedures required foridentifying the diamonds; the lack of reproducibility enabling the sameidentification results to be obtained using various types ofidentification apparatus and working conditions; and/or the inability ofidentifying the diamond while held in a setting.

GENERAL DESCRIPTION

In accordance with certain aspects of the presently disclosed subjectmatter, there is provided a computerized method of generating a uniqueidentification associated with a gemstone and usable for uniqueidentification of the gemstone. The method comprises: obtaining one ormore images of the gemstone, the one or more images captured at one ormore viewing angles relative to the gemstone and to a light pattern,thus giving rise to a representative group of images; processing therepresentative group of images to generate a set of rotation-invariantvalues informative of rotational cross-correlation relationshipcharacterizing the images in the representative group; and using thegenerated set of rotation-invariant values to generate a uniqueidentification associated with the gemstone. The rotation-invariantvalues can be informative of rotational cross-correlation relationshipin spatial domain or frequency domain. The generated uniqueidentification can be further stored in association with the gemstone.

In accordance with further aspects of the presently disclosed subjectmatter, processing the representative group of images comprisesgenerating a composite image corresponding to the images in therepresentative group and calculating the set of rotation-invariantvalues based on cross-correlation relationship between the compositeimage and rotation versions thereof. Optionally, the rotation versionsare evenly spaced within a predetermined range.

Optionally, the composite image can be generated using one of thefollowing: weighted average of pixel values over the one or more imagesin the representative group; weighted average of pixel values over theone or more post-processed derivatives of images in the representativegroup; un-weighted average of pixel values over the one or more imagesin the representative group; un-weighted average of pixel values overthe one or more post-processed derivatives of images in therepresentative group.

Optionally, the processing can comprise determining within the compositeimage a gemstone image area and providing the further processing merelywith respect to the pixels within the gemstone image area. Alternativelyor additionally, the processing can comprise: dividing the compositeimage into a plurality of concentric areas; for each given area,generating a per-area set of rotation-invariant values informative ofrotational cross-correlation relationship between a given area and itsrotation versions; and generating unique identification corresponding toall per-area sets of rotation-invariant values respectively generated,respectively, to each of the concentric areas.

In accordance with further aspects of the presently disclosed subjectmatter, the method can further comprise: comparing the uniqueidentification associated with the gemstone with an independentlygenerated unique identification associated with a gemstone in question;and identifying the gemstone in question as being the same gemstone whenthe independently generated unique identification matches the uniqueidentification, wherein the unique identification and the independentlygenerated unique identification are generated by the equivalenttechniques enabling compatibility of the unique identifications.

In accordance with further aspects of the presently disclosed subjectmatter, the method can further comprise: comparing the uniqueidentification associated with the gemstone with a class-indicativeunique identification associated with a given class of gemstones; andidentifying the gemstone as belonging to the given class of gemstoneswhen the unique identification matches the class-indicative uniqueidentification, wherein the unique identification and theclass-indicative unique identification are generated by the equivalenttechniques enabling compatibility of the unique identifications. Theclass-indicative unique identification can correspond to a uniqueidentification of a reference gemstone representing the given class orcan be generated using statistical data resulting from processingrepresentative groups of images obtained for a statistically reliableamount of gemstones corresponding to the given class.

In accordance with other aspects of the presently disclosed subjectmatter and, optionally, in combination with any of the appropriate aboveaspects, there is provided a computerized method of uniquely identifyinga gemstone, the method comprising: obtaining a first uniqueidentification associated with a first gemstone, the first uniqueidentification corresponding to a first set of rotation-invariant valuesinformative of rotational cross-correlation relationship characterizinga first representative group of one or more first images of the firstgemstone, the one or more first images captured at one or more viewingangles relative to the first gemstone and to a first light pattern;obtaining a second unique identification associated with a secondgemstone, the second unique identification corresponding to a second setof rotation-invariant values informative of rotational cross-correlationrelationship characterizing a second representative group of one or moresecond images of the second gemstone, the one or more second imagescaptured at one or more viewing angles relative to the second gemstoneand to a second light pattern independently from capturing the one ormore first images; calculating a matching score for said first andsecond unique identifications, the matching score being informative of amatch between said first and second unique identifications; andidentifying the first gemstone associated with the first uniqueidentification and the second gemstone associated with the second uniqueidentification as being the same gemstone when the matching score meetsa predefined matching criterion.

In accordance with further aspects of the presently disclosed subjectmatter and, optionally, in combination with any of the appropriate aboveaspects, obtaining the first unique identification can comprisegenerating a first composite image corresponding to the images in thefirst representative group and calculating the first set ofrotation-invariant values based on cross-correlation relationshipbetween the first composite image and rotation versions thereof;obtaining the second unique identification can comprise generating asecond composite image corresponding to the images in the secondrepresentative group and calculating the second set ofrotation-invariant values based on cross-correlation relationshipbetween the second composite image and rotation versions thereof;wherein the first set is compatible with the second set.

In accordance with further aspects of the presently disclosed subjectmatter and, optionally, in combination with any of the appropriate aboveaspects, the method can further comprise: dividing the first compositeimage into a plurality of first concentric areas and obtaining the firstunique identification informative of all sets of rotation-invariantvalues generated, respectively for each first concentric area; dividingthe second composite image into a plurality of second concentric areascorresponding to the first concentric areas and obtaining the secondunique identification informative of all sets of rotation-invariantvalues generated, respectively for each second concentric area; andwherein calculating the matching score comprises separately calculatingmatching scores for each pair of a first concentric area and acorresponding second concentric area. Optionally, the first gemstoneassociated with the first unique identification and the second gemstoneassociated with the second unique identification can be identified asbeing the same gemstone when matching scores of each pair meetrespective predefined matching criterion. Optionally, matching criterioncan differ for different pairs.

In accordance with further aspects of the presently disclosed subjectmatter and, optionally, in combination with any of the appropriate aboveaspects, the one or more first images can be captured by a first machineand the one or more second images can be captured by a second machineother than the first machine, each machine calibrated with respect tothe environment.

In accordance with other aspects of the presently disclosed subjectmatter, there is provided a computerized system capable of generating aunique identification associated with a gemstone, the system comprisinga processor configured to operate in accordance with any appropriatecombination of the above aspects.

In accordance with other aspects of the presently disclosed subjectmatter and, optionally, in combination with any of the appropriate aboveaspects, there is provided a computerized system comprising a processorconfigured to: obtain a first unique identification associated with afirst gemstone, the first unique identification corresponding to a firstset of rotation-invariant values informative of rotationalcross-correlation relationship characterizing a first representativegroup of one or more first images of the first gemstone, the one or morefirst images captured at one or more viewing angles relative to thefirst gemstone and to a first light pattern; obtain a second uniqueidentification associated with a second gemstone, the second uniqueidentification corresponding to a second set of rotation-invariantvalues informative of rotational cross-correlation relationshipcharacterizing a second representative group of one or more secondimages of the second gemstone, the one or more second images captured atone or more viewing angles relative to the second gemstone and to asecond light pattern independently from capturing the one or more firstimages; calculate a matching score for said first and second uniqueidentifications, the matching score being informative of a match betweensaid first and second unique identifications; and identify the firstgemstone associated with the first unique identification and the secondgemstone associated with the second unique identification as being thesame gemstone when the matching score meets a predefined matchingcriterion.

Optionally, the system can be configured to generate the first and/orthe second unique identifications. Alternatively or additionally, thesystem can be configured to receive the first and/or the second uniqueidentifications from external source(s) configured to generate and/or tostore the first and/or the second unique identifications.

In accordance with other aspects of the presently disclosed subjectmatter and, optionally, in combination with any of the appropriate aboveaspects, there is provided a computerized system comprising a processorconfigured to: obtain a first unique identification associated with agemstone, the unique identification corresponding to a set ofrotation-invariant values informative of rotational cross-correlationrelationship characterizing a representative group of one or more imagesof the gemstone, the one or more images captured at one or more viewingangles relative to the first gemstone and to a first light pattern;obtain a class-indicative unique identification associated with a givenclass of gemstones; calculate a matching score for the uniqueidentification associated with the gemstone and the class-indicativeunique identification, the matching score being informative of a matchbetween said unique identifications; and identify the gemstone asbelonging to the given class of gemstones when the unique identificationmatches the class-indicative unique identification, wherein the uniqueidentification and the class-indicative unique identification aregenerated by the equivalent techniques enabling compatibility of theunique identifications.

Optionally, the system can be configured to generate the uniqueidentification associated with the gemstone and/or the class-indicativeunique identification. Alternatively or additionally, the system can beconfigured to receive the unique identification associated with thegemstone and/or the class-indicative unique identification from anexternal source configured to generate and/or to store the uniqueidentification associated with the gemstone and/or the class-indicativeunique identification.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to understand the presently disclosed subject matter and to seehow it can be carried out in practice, the subject matter will now bedescribed, by way of non-limiting example only, with reference to theaccompanying drawings, in which:

FIGS. 1a and 1b illustrate an exemplified standard round brilliant cutdiamond from an elevated side-on perspective and from a top-down viewrespectively;

FIG. 2 schematically illustrates an apparatus capable of generating datausable for determining a fingerprinting of a gemstone in accordance withcertain embodiments of the presently disclosed subject matter;

FIGS. 3a and 3b illustrate the concave surface of the apparatus of FIG.2 having exemplary light patterns of relatively reflective andrelatively unreflective regions in accordance with certain embodimentsof the presently disclosed subject matter;

FIG. 4a illustrates four exemplified images of a cut diamond captured atdifferent rotational positions each shown with a circumference of thediamond and a center point of the diamond in accordance with certainembodiments of the presently disclosed subject matter;

FIGS. 4b-4e illustrate exemplified composite images generated forrepresentative group of four images illustrated in FIG. 4 a;

FIG. 5 illustrates a generalized flowchart of generating a uniqueidentification associated with a gemstone in accordance with certainembodiments of the presently disclosed subject matter;

FIG. 6a illustrates an exemplified composite image of a first gemstoneand a unique identification calculated based on a composite image of thefirst gemstone in accordance with certain embodiments of the presentlydisclosed subject matter;

FIG. 6b illustrates an exemplified composite image of a second gemstoneand a unique identification calculated based on a composite image of thesecond gemstone in accordance with certain embodiments of the presentlydisclosed subject matter

FIG. 7 illustrates a generalized flow-chart of an exemplified embodimentof generating a unique identification associated with a gemstone inaccordance with certain embodiments of the presently disclosed subjectmatter;

FIG. 8 illustrates a generalized flowchart of uniquely identifying agemstone in accordance with certain embodiments of the presentlydisclosed subject matter; and

FIG. 9 illustrates a generalized flow-chart of identifying a gemstonebelonging to a certain unique class of gemstones in accordance withcertain embodiments of the presently disclosed subject matter.

DETAILED DESCRIPTION

In the following detailed description, numerous specific details are setforth in order to provide a thorough understanding of the disclosedsubject matter. However, it will be understood by those skilled in theart that the present disclosed subject matter can be practiced withoutthese specific details. In other instances, well-known methods,procedures, and components have not been described in detail so as notto obscure the present disclosed subject matter.

In the drawings and descriptions set forth, identical reference numeralsindicate those components that are common to different embodiments orconfigurations.

Unless specifically stated otherwise, as apparent from the followingdiscussions, it is appreciated that throughout the specificationdiscussions utilizing terms such as “generating”, “obtaining”,“determining”, “processing”, “calculating”, “combining”, “selecting”,“dividing”, or the like, include action and/or processes of a computerthat manipulate and/or transform data into other data, said datarepresented as physical quantities, e.g. such as electronic quantities,and/or said data representing the physical objects. The term “computer”should be expansively construed to cover any kind of hardware-basedelectronic device with data processing capabilities, including, by wayof non-limiting examples, the computerized system, and the processor orprocessing unit disclosed in the present application. The terms“computer”, “processor”, and/or “processing unit” can include a singlecomputer/processor/processing unit or a plurality of distributed orremote such units.

The operations in accordance with the teachings herein can be performedby a computer specially constructed for the desired purposes or by ageneral purpose computer specially configured for the desired purpose bya computer program stored in a non-transitory computer readable storagemedium. The present disclosure can also encompass the computer programfor performing the method of the invention.

The term “non-transitory” is used herein to exclude transitory,propagating signals, but to otherwise include any volatile ornon-volatile computer memory technology suitable to the presentlydisclosed subject matter.

The term “criterion” used in this patent specification should beexpansively construed to include any compound criterion, including, forexample, several criteria and/or their logical combinations.

It is appreciated that, unless specifically stated otherwise, certainfeatures of the presently disclosed subject matter, which are describedin the context of separate embodiments, can also be provided incombination in a single embodiment. Conversely, various features of thepresently disclosed subject matter, which are described in the contextof a single embodiment, can also be provided separately or in anysuitable sub-combination.

For purpose of illustration only, some embodiments of the followingdescription are provided with respect to diamonds. Embodiments are,likewise, applicable to other kinds of gemstones that have suitableoptical behaviors to be scanned in the apparatus as described below,such as, e.g., gemstones that are relatively transparent and for whichthe light can be internally reflected.

Bearing this in mind, attention is now drawn to FIGS. 1a and 1b ,schematically illustrating an exemplified standard round brilliant cut(RBC) diamond from an elevated side-on perspective and from a top-downview respectively.

FIG. 1a shows the diamond from an elevated side-on view. The top mostdomed-shaped portion of the diamond is known as the crown 10. The bottommost conical portion of the diamond is known as the pavilion 12. At thetop of crown 10 at the centre is a relatively large facet known as thetable 14. The bottom most point of the pavilion 12 is known as the culet16. FIG. 1b shows the RBC diamond from a top-down view, looking along anaxis from the centre of the table 14 through the culet 16. There are 32facets on the crown 10 of the RBC diamond, not including table 14, and24 facets on the pavilion, not including culet 16. It can be seen thatthe radial facets of the RBC diamond (56 in total plus one for the tableand one for the culet) have an 8-fold symmetry about an axis passingthough the centre of table 14 and culet 16.

Reference is now made to FIG. 2, schematically illustrating an apparatuscapable of scanning the gemstone and generating image data usable fordetermining a unique identification of a gemstone in accordance withcertain embodiments of the presently disclosed subject matter. Agemstone 20 (e.g. a cut diamond) is placed on a platform (not shown) atan observation position with its table-side face-down. The platform isan optically clear glass plane of regular thickness arranged within theapparatus so that it is substantially horizontal when the apparatus isin a horizontal position. The platform can be coated with ananti-reflection coating and provided with a small ring underneath toreduce glare. The apparatus is mounted in a housing (not shown) whichprevents external light from reaching the diamond 20 and dust fromentering the mechanical and optical components. The housing has anaccess lid above the platform for placing and removing a gemstone to bemeasured. The inner surface of the housing and lid above the region ofthe platform is coated with an unreflective material so thatsubstantially no light is reflected back from the lid or housing towardsthe gemstone or platform.

According to certain embodiments, diamond 20 can be illuminated by anannular light 24, such as, e.g., a fluorescent tube light, halogenlight, etc. Annular light 24 emits visible light of frequency comparableto daylight. By way of non-limiting example, a suitable annular lightcan be a Stocker and Yale microscope illuminator with a White 5500HCfluorescent ring light having a color temperature of 5500 degree K,which produces a light close to Northern daylight. Light from annularlight 24 is prevented from directly reaching diamond 20 by an annularbaffle 28 disposed between the annular light 24 and the diamond 20.However, light from annular light 24 is reflected off a concave surface26 of a reflector and generally towards diamond 20. The reflector can bea semi-spherical shell centered on the observation position with theinner surface of the shell being concave surface 26.

According to certain embodiments, the reflector can be mounted withinthe apparatus such that concave surface 26 can be rotatable about anaxis 22 perpendicular to the platform and such that when diamond 20 isplaced at the observation position, the centre of its table and itsculet lie approximately along axis 22. Annular light 24 and annularbaffle 28 are stationary and disposed within the apparatus such thatthey are also perpendicular to and centered around axis 22. A steppermotor (not shown) is provided for rotating the reflector, and concavesurface 26, about axis 22.

It is appreciated that in further alternative embodiments, concavesurface 26 can be held stationary within the apparatus, and instead thecamera 30 and/or the platform can be rotated by a single or separatestepper motors in a separate or coordinated fashion. This arrangementcan eliminate the need for extra processing to correct for the rotationof the images of diamond 20, but can involve additional mechanicalcomplexity and increased cost of manufacture.

According to certain embodiments, a viewing hole 34 can be present atthe bottom of the reflector and concave surface 26 where they meet axis22. The digital camera 30 having a sensor array (e.g. a charged coupledevice (CCD) sensor array, a metal-oxide semiconductor (CMOS) sensorarray, or any other suitable sensor array) can be positioned within theapparatus such that it can capture an image of diamond 20 along the axis22. By way of non-limiting example, the camera can be a color camerahaving a fixed focal length, at least a 640*480 resolution, a memorycapable of storing at least one image, and a data communicationinterface, compatible with standards such as, e.g., the Universal SerialBus (USB), RS 422 parallel port or IEEE 1394 “Firewire” standards, fortransferring captured image data to an external storing media (e.g. amemory 38-1 in computer 38 or in other external device). The camera 30is focused on the plane made by the topmost surface of the platform onwhich diamond 20 is placed, and has a suitable depth of field such thatsharp images can be captured of gemstones of the largest size reasonablyexpected to be measured. An optically clear mirror 32 can be disposedwithin the apparatus so that the light path between camera 30 anddiamond 20 need not be a straight line, thereby enabling a more compactformat of apparatus. By way of example, a suitable digital CCD cameracan be a Unibrain Fire-i Digital CCD color camera with a resolution of640*480 or a Unibrain Fire-i400 Industrial version with a similarresolution. A suitable digital CMOS camera can be a Silicon ImagingMegaCamera SI-3170 RGB camera, with a maximum resolution of 2056*1560, a12-bit per pixel color depth.

One or more images of diamond 20 can be captured by the camera at one ormore viewing angles (also termed as viewing points, or rotationalpositions) relative to the gemstone and to a light pattern of theconcave surface 26. The camera is arranged to capture, at each of aplurality of rotational positions, an image of light returned by thegemstone and to output said images as image data. In some embodiments,the one or more viewing angles can be selected in accordance with thelight pattern. In some cases, the one or more viewing angles can beevenly distributed with a predetermined range.

In some embodiments, the apparatus (including the light 24, baffle 28,reflector with concave surface 26, mirror 34, stepper motor, camera 30,and housing) can be compact in size. The apparatus can be calibrated orconfigured with respect to environment, such as, for example,illumination conditions.

Camera 30 and the stepper motor are controllable by a computer 36operatively connected to the camera 30 and the stepper motor. By meansof a suitable computer program, computer 36 controls the stepper motorto rotate concave surface 26 through a series of predeterminedrotational positions as will be described in greater detail below.Control over the stepper motor can be achieved, for instance, by using aconventional stepper motor control circuit, such as a Motorola MC 3479stepper motor, controller, to interface between computer 36 and thestepper motor and executing corresponding program elements on computer36 for sending digital control signals to the stepper motor controlcircuit. Computer 36 also controls camera 30 to capture one or moreimages of diamond 20 at a suitable frame rate such that an image can bestored at each of the series of rotational positions of concave surface26, for example, 45 images taken at rotational steps of 2 degrees over atotal range of 90 degrees. Control over camera 30 can be achieved, forinstance, by using the camera's inbuilt control interface and executingcorresponding program elements on computer 36 for sending digitalcontrol signals to camera 30.

The series of images of diamond 20 can be captured and respective imagedata can be transferred from camera 30 to an external device for furtherprocessing and accommodation as further detailed with reference to FIGS.5-9. For purpose of illustration only, in the following descriptionprocessing of data informative of the captured images is provided bycomputer 38 operatively connected to camera 30. Those skilled in the artwill readily appreciate that, likewise, the disclosed subject matter isalso applicable for any other computer configured to obtain and processimage data and not necessary operatively connected with the camera 30.It is also noted that functions of computer 36 and of computer 38 can beimplemented within the same electronic device.

By way of non-limiting example, computer 38 can obtain the image data inthe form of a bitmap or other suitable image file format for display andanalysis. Optionally, camera 30 (or other computing device) canpreprocess the captured images prior to obtaining image data by computer38. In some embodiments the image data can be transmitted as a continuallive image feed to the computer 38. Optionally, the image data (and/orderivatives thereof) can be stored in memory 38-1 of computer 38 and/oranother memory operatively coupled to the apparatus.

According to certain embodiments, the image data can include datainformative of a group of one or more images of the gemstone, whereinthe images in the group are captured at different viewing anglesrelative to the gemstone and to a light pattern. As will be described indetail with respect to FIGS. 5-7, computer 38 can process, by aprocessing unit 38-2 comprised therein and operatively coupled to thememory 38-1, data informative of the images in the group to calculate aset of rotation-invariant values. Computer 38 further uses the generatedset of rotation-invariant values to generate a unique identificationassociated with the gemstone and corresponding to the set of rotationinvariant values.

The generated unique identification can be usable for uniqueidentification of respective gemstones. Specifically, as will bedescribed in detail below, two gemstones associated with two uniqueidentifications are considered to be the same if a calculated matchingscore between the unique identifications meets a predefined criterion.

Optionally, but not necessarily so, generating, storing and comparingunique identifications can be provided by the same computer (e.g.computer 38). It is appreciated that functionality of computer 38described herein can be implemented on a distributed device or system,which includes several functional components residing on differentdevices and controlled by a control layer as a virtual entity to performthe operations described herein. By way of non-limiting example, the I/Ointerface and/or the memory can reside on a local computer, while theprocessing unit or part of the functional components thereof can resideon a remote server for performing the processing and/or the calculation.In addition, the processing unit and/or memory can in some cases becloud-based.

Those versed in the art will readily appreciate that, likewise, thedisclosed functions of computer 38 can be implemented on a plurality ofcomputers, some of which can operate independently from the others.Optionally, the computers of the plurality of computers can operate in acloud environment. For example, unique identifications for differentgemstones can be generated by different computers and at different time.Such computers can, optionally, be different and independent ofcomputers involved in generation of unique identification. Uniqueidentifications can be stored in one or more databases accessible to acomputer providing gemstone identification.

FIGS. 3a and 3b illustrate the concave surface of the apparatus of FIG.2 having exemplary light patterns of relatively reflective andrelatively unreflective regions in accordance with certain embodimentsof the presently disclosed subject matter.

The concave surface 26 is shown as looking down from the diamondobservation position along axis 22. Concave surface 26 is configured tohave a light pattern. The light pattern can be uniformly light, e.g.,the whole pattern including only one light region. Alternatively, thelight pattern can comprise one or more relatively reflective regions(e.g., relatively light regions) 40 and one or more relativelyunreflective regions (e.g., relatively dark regions) 42 formed bycoating the surface with relatively reflective and relativelyunreflective materials. FIG. 3a shows exemplified configuration ofregions 40 and 42 in which concave surface 26 is divided into eightequal radial sectors, arranged around the axis 22, which are alternatelyrelatively reflective and relatively unreflective. FIG. 3b shows anothernon-limiting example of configuration of regions 40, 42 in which concavesurface 26 is divided into 16 equal sectors, arranged around the axis22, of alternate relatively reflective and relatively unreflectiveregions. It can be seen that in the configuration in FIG. 3a regions 40and 42 each have a four-fold symmetry about the axis 22, whereas in theconfiguration in FIG. 3b regions 40 and 42 each have an eight-foldsymmetry about axis 22.

It is to be noted that the above described light patterns areillustrated for exemplary purposes only and should not be construed tolimit the present disclosure in any way. Other configurations ofrelatively reflective regions 40 and relatively unreflective regions 42can be applied in lieu of the above. Optionally, concave surface 26 canhave a matt finish, polished finish, combined finish, etc.

During operation of the apparatus, it can be seen that the lightreflecting off concave surface 26 towards the diamond 20 at itsobservation position has a spatially varied pattern determined by theconfiguration of relatively reflective regions 40 and relativelyunreflective regions 42. In particular, the reflected light pattern, asobserved in the plane of the platform, will have a series of radialpeaks and troughs of light intensity corresponding to the configuration.Thus, for example, with the configuration of FIG. 3a , the reflectedlight pattern will have four radial peak lines and four radial troughlines. Similarly, with the configuration of FIG. 3b , the reflectedlight pattern will have 8 radial peaks and 8 radial troughs.Furthermore, with diamond 20 table-side down on the platform, the lightwill be reflected generally towards the crown at a broad range of anglesof incidence relative to axis 22, as predominantly occurs when diamondsare mounted in rings and other jewelry for everyday use.

According to certain embodiments, the selection of a particularconfiguration of a light pattern of relatively reflective regions 40 andrelatively unreflective regions 42 can be dependent upon a cut of thegemstone. For example, a diamond of RBC cut has an eight-fold symmetryas described above, and a suitable configuration of regions 40 and 42would be that as shown in FIG. 3a , in which there are eight sectors intotal: four relatively reflective sectors 40 and four relativelyunreflective sectors 42. Thus, the light pattern reflecting off concavesurface 26, having four radial peaks and four radial troughs,corresponds to the symmetry of the cut gemstone, in that adjacentsymmetrical sectors of the gemstone (of 45 degrees) will receivecorresponding radial light pattern sectors (of 45 degrees) havingadjacent peaks and troughs. As concave surface 26 is rotated through 90degrees, the intensity of light as observed at any radial line in theplane of the platform and about axis X, will go through a singlecomplete cycle having a single peak and a single trough.

It is appreciated that, with different shapes and/or symmetries ofparticular gemstone cut patterns, such as square, oval, pear,heart-shaped or irregular shapes, the configuration of a light patternof relatively reflective regions 40 and relatively unreflective regions42 of concave surface 26, can be varied to take into account the shapeand symmetry of the particular gemstone cut pattern. It is also to beappreciated that the configuration of relatively reflective regions 40and relatively unreflective regions 42 of concave surface 26 can bevaried to take into account a particular unique identification to bedetermined.

While the above embodiment has described an apparatus arranged to i)support a gemstone having an axis of symmetry such that the axis ofsymmetry is parallel to the axis 22, ii) rotate the light patternrelative to the platform about the axis 22, and iii) capture images ofthe gemstone along the axis 22, it is to be noted that that the presentdisclosure is not limited to this particular arrangement of the threeaxes. In particular, the axis of relative rotation between the lightpattern and the platform need not be co-linear or even parallel to theaxis 22 (i.e. from the axis parallel to an axis of symmetry of agemstone when supported in the apparatus) and/or the axis along whichthe images are captured need not be co-linear or even parallel to theaxis 22. Furthermore, the axis of relative rotation between the lightpattern and the platform and the axis along which the images arecaptured need not be co-linear or even parallel between themselves.

According to certain embodiments, a gemstone having an axis of symmetrycan be supported in the apparatus such that the axis of symmetry, theaxis of relative rotation between the light pattern and the means ofsupport, and the axis along which the images are captured arecoordinated such that i) the apparatus is able to take advantage of theshape and/or symmetry of the cut pattern of the particular gemstone whenrotating the light pattern relative to the gemstone, and ii) theapparatus is able to capture images of the gemstone, such as images ofthe crown of a RBC diamond, from which features resulting from the shapeand/or symmetry of the gemstone can be observed. For instance, the axisof relative rotation between the light pattern and the means of supportcan be at an angle of incidence to the axis of symmetry of up to about30 degrees without serious degradation to the performance of theapparatus. Similarly, the axis along which the images are captured canbe at an angle of incidence to the axis of symmetry of up to, e.g.,about 45 degrees without serious degradation to the performance of theapparatus.

Referring to FIG. 4a , there are illustrated four exemplified images ofa cut diamond captured at different rotational positions of the samelight pattern. Each image is shown with a circumference 45 (added to theimages for the sake of clarity) of a diamond with a center in a centerpoint of the diamond image. It can be seen that various geometricalpatterns of light and dark regions are formed and, in differentrotational positions, the regions appear either relatively light orrelatively dark.

It is to be appreciated that, with different shapes and/or symmetries ofparticular gemstone cut patterns, such as square, oval, pear,heart-shaped or irregular shapes, the techniques used to determine theperiphery of the gemstone and the various measurements of opticalproperties, as described above, can be varied to take into account theshape and symmetry of the particular gemstone cut pattern.

Having described the apparatus capable of scanning the gemstone andgenerating image data usable for determining a unique identificationassociated with a gemstone, attention is now directed to FIG. 5,schematically illustrating a generalized flowchart of generating aunique identification associated with a gemstone in accordance withcertain embodiments of the presently disclosed subject matter.

Computer 38 obtains (510) data informative of one or more imagescaptured for the gemstone, thereby giving rise to a representative groupof images. As aforementioned with respect to FIG. 2, the captured imagesof the gemstone are reflection based images (e.g., reflected by theconcave surface 26 of the reflector) captured by a machine. Arepresentative group of images comprises images captured at one or moreviewing angles (also referred to as viewpoints or rotational positions)relative to the gemstone and to the light pattern of the concave surface26. According to certain embodiments, the one or more viewing angles canbe selected in accordance with the light pattern. In some cases, the oneor more viewing angles can be evenly distributed within a predeterminedrange. The images can be captured from a direction perpendicular to thegemstone's table.

The range of viewing angles selected for a representative group ofimages is dependent upon the symmetry of the light pattern reflectingoff concave surface 26, the symmetry of the light pattern correspondingto the symmetry of the gemstone. With a light pattern having a 4-foldsymmetry, for example, images in the representative group are capturedat a plurality of rotational positions as concave surface 26 is rotatedthrough a range (e.g., 90 degrees). Within the range, the number ofimages in the representative group captured at different rotationalpositions is defined by the cut pattern of the gemstone being measured,or the cut pattern of the most faceted gemstone likely to be measured.In some embodiments, the number of images in the representative groupshould be at least 4 times the number of differently angled facetswithin the range through which concave surface 26 is rotated. Thus, witha RBC diamond having 32 differently angled facets in its crown andpavilion and thus 8 differently angled facets within a 90 degree range,the representative group shall include at least 32 images (4*8) over the90 degree range. In certain embodiments, concave surface 26 can berotated over a 90 degree range in steps of 2 degrees, thus arepresentative group for such a diamond includes 45 images, eachcaptured in steps of 2 degrees. It will be understood that higher orlower numbers of images can be used as appropriate to the cut pattern ofthe gemstone, the accuracy of measurement required, and the processingcapabilities of the computer.

The machine that captures the images (e.g., the apparatus described withrespect to FIG. 2) can be calibrated with respect to the environment(e.g. illumination conditions, camera settings, for example exposure andgain, optical path of the light, etc.) in order to provide consistentlyrepeatable conditions for capturing images. At least, due to suchcalibration, the images captured by the machine can provide relativelyaccurate representations of a gemstone regardless of time, location andmachine used for the image acquisition. In certain embodiments, allimages in the representative group shall be captured during the samescan of the gemstone. In alternative embodiments, the representativegroup can comprise images captured during different scans using the samelight pattern or light patterns of equivalent configuration. A lightpattern can be considered to have an equivalent configuration, as longas it was rotated in a range of angles according to its symmetry, asdescribed above.

According to certain embodiments, computer 38 can receive datainformative of the images in the representative group directly fromcamera 30. Alternatively or additionally, data informative of at leastpart of the images in the representative group can be pre-stored in amemory of computer 38 and obtained therefrom. In some other cases datainformative of at least part of the images in the representative groupcan also be received from a memory external for computer 38 andaccessible therefor (e.g. in a cloud architecture).

Computer 38 processes the images in the representative group to generatea composite image corresponding to the images in the representativegroup. The composite image is generated by combining data informative ofthe captured images in the representative group. For instance, thecomputer can generate the composite image based on a non-weightedaverage of pixel values over the images in the representative group. Forthe representative group of images illustrated in FIG. 4, a compositeimage obtained using non-weighted average scheme is illustrated in FIG.4b and a composite image obtained using weighted average scheme isillustrated in FIG. 4c . Optionally, at least part of the images in therepresentative group can be processed prior to generating the compositeimage and the composite image can be generated based on the postprocessed versions of such images. If the representative group comprisesonly one captured image, the composite image can be this captured imageitself.

The pixel values referred to therein should be expansively construed tocover any suitable kind of representation of variation of pixels in anykind of color model or color space. In some embodiments, lightnessvalues of pixels that represent relative lightness and darkness of acolor can be used. It is noted that different color models can havedifferent representations for lightness of pixels. Some color modelshave a separate channel to represent lightness, for example, the Ychannel in YUV color model, the V channel in HSV color model, etc. Somecolor models, such as RGB, although they do not have a separate channelfor it, can provide representation for lightness in different ways, orcan be converted to another color model in order to obtain suchlightness values. By way of example, if the one or more images of thegemstone are captured in RGB format, these RGB images can be convertedto, e.g., HSV representations, after which the V channel values for eachpixel over all the images are merged together into a single grayscaleimage using a weighted average, giving rise to the composite image.

For purpose of illustration only, in the following descriptiongenerating unique identification is detailed for data informative of acomposite image of the representative group. Those skilled in the artwill readily appreciate that, likewise, the teachings disclosed hereinare applicable for processing individual images (and/or groups thereof)in the representative group with further composing of the individualresults.

Upon obtaining (520) the composite image, computer 38 processes thecomposite image to generate (530) a set of rotation invariant valuescharacterizing the gemstone. Obtaining the composite image can comprisegenerating it by processor 38-2 or receiving the composite image frommemory 38-1 or a remote memory (e.g. 3^(rd) party database). The set ofrotation-invariant values is informative of rotational cross-correlationrelationship characterizing the images in the representative group. Theterm “rotation-invariant” is used herein to indicate that such valuesare independent of specific rotation conditions, e.g. the rotation ofthe gemstone with respect to the light environment, etc.

It is noted that cross-correlation can be defined in spatial domain, infrequency domain, or using other correlation metrics.

The computer calculates the rotational cross-correlation relationshipbetween the composite image and respective rotated images of thecomposite image. The respective rotated images are rotation versions ofthe composite image within a predetermined span of degrees. In somecases, the rotation versions can be evenly spaced within thepredetermined span. By way of non-limiting example, within apredetermined span of 180 degrees, the composite image can be rotatedevery 0.5 degrees, giving rise to 360 rotated images of the originalcomposite image. A cross-correlation value can be computed between thecomposite image and each rotated image. Such calculation can be providedby multiplying in spatial domain the composite image with each of the360 rotated images, by multiplying in the frequency domain, or by usingother correlation metrics instead. The calculation results in a set ofrotation-invariant values including 360 cross-correlation values, eachcorresponding to their respective multiplication. It is to be noted thatthe above predetermined span of 180 degrees and the interval of 0.5degrees between rotated images are illustrated for exemplary purposesonly and should not be construed to limit the present disclosure in anyway. According to certain embodiments, the predetermined span of degreesand the number of rotated images can be determined at least based on aresolution parameter and an accuracy parameter. The resolution parametercan be indicative of the resolution configuration of the captured imagesand/or the composite image. The accuracy parameter can indicate theaccuracy level required for the scanning and/or identification of thegemstone.

Optionally, prior to generating the set of rotation-invariant values,the computer can process the composite image to define the location(e.g., the center point of the gemstone) and size (e.g., thecircumference of the gemstone) of an image area corresponding to thegemstone, and further use the defined gemstone image area whencalculating the rotation-invariant values. Defining the gemstone imagearea can be provided by means of any suitable edge detection algorithm.By way of non-limiting example, a plurality of pixels on the compositeimage with a pixel value (e.g., a lightness value) above a predeterminedthreshold can be selected, such pixels representing a lightness levelslightly above the level of the black background. A circle areacontaining the selected pixels can be determined, e.g., by matching theboundary of the selected pixels with a minimal-square-distance circle.The determined circle area is defined as the gemstone image area on thecomposite image corresponding to the gemstone.

The computer further uses the set of rotation invariant values togenerate (540) a unique identification associated with the gemstone.

Unique identification can be configured in the form of any data objectinformative of the generated set of rotation invariant values andsuitable for comparing different sets of such values. By way ofnon-limiting example, unique identification can be configured as a curverepresenting rotation-invariant values obtained for cross correlationsbetween the composite image and different rotations thereof.

Non-limiting examples of unique identification are illustrated withreference to FIGS. 6a and 6b . FIG. 6a illustrates an exemplarycomposite image 601 of a first gemstone and a unique identification 611calculated based on the composite image 601 in accordance with certainembodiments of the presently disclosed subject matter and associatedwith the first gemstone. The first gemstone has been scanned bydifferent apparatuses to obtain several composite images thereof. Forany given composite image among these composite images, a set ofcross-correlation values calculated for rotation angles within a span of180 degrees substantially corresponds to the curve 611 obtained for theimage 601. Thus, the curve 611 generated for the first gemstone inaccordance with certain embodiments of the presently disclosed subjectmatter is unique to the first gemstone across different scans andmachines and is usable as a unique identification associated with thefirst gemstone. Similarly, FIG. 6b illustrates an exemplary compositeimage 602 of a second gemstone and a unique identification 612calculated based on the composite image 602 and associated with thesecond gemstone. The illustrated composite images 601 and 602 have beenobtained by non-weighted averaging images in respective representativegroups, and then by extracting the lightness channel in a mannerdescribed above with reference to FIGS. 4b and 4 c.

By way of another non-limiting example, unique identification can beconfigured as a function (e.g. hash function) calculated in accordancewith the set of rotation-invariant values obtained from therepresentative group of images. Optionally, calculating of suchfunctions can be provided in accordance with additional valuescharacterizing the gemstone (e.g. size, shape, color, etc. and/or valuesobtained from the representative group of images and not included in theset of rotation-invariant values).

Referring back to FIG. 5, the generated unique identification can befurther stored (550) in the memory 38-1 of computer 38 and/or can befurther transferred to other electronic devices for storing and/orprocessing. The unique identification can be stored in association witha respective gemstone (e.g. referring to the gemstone's commercialidentification data).

A flowchart of exemplary generation of unique identification associatedwith a gemstone is illustrated in FIG. 7.

Upon obtaining (710) a composite image, computer divides (720) thecomposite image (or, optionally, only gemstone image area thereof) intoa plurality of concentric areas. The shape of concentric areascorresponds to the shape of the respective gemstone (e.g. concentricrings for round diamonds illustrated in FIG. 1 or any other gemstonewith round shape; concentric squares for Princess-shape diamonds; etc.).The division can be provided in different ways. For instance, theconcentric rings can have equal areas, or alternatively, can have equalradii.

By way of non-limiting example, FIG. 4d illustrates the composite imageillustrated in FIG. 4b and divided into rings 46-1, 46-2 and 46-3; FIG.4e illustrates the composite image illustrated in FIG. 4c and dividedinto rings 47-1, 47-2 and 47-3.

For each of the concentric areas, the computer rotates (730) thecomposite image, and calculates rotational cross-correlation valuebetween the composite image and respective rotation version, therebydefining (740) rotation—invariant value for a given rotation. By way ofnon-limiting example, rotation—invariant value for a given rotation canbe calculated by multiplying the composite image with the respectiverotation version. Operations 730 and 740 are repeated to obtainrotation-invariant values for all required rotations (e.g. evenlydistributed with 1 degree interval) over a predefined rotation range(e.g. 180 degrees).

It is noted that rotation-invariant values for all required rotationsand/or for each of the concentric areas can be calculated in anysuitable order.

The computer further generates (750), for each given concentric area, aset of rotation-invariant values. The set generated for a given areacomprises rotation-invariant values defined for the given area incorrespondence with respective rotations, and represents thecross-correlation relationship between the given area and its rotatedversions at different rotation angles. Upon the calculation for allareas being completed, the computer generates (760) uniqueidentification of the gemstone, the unique identification correspondingto all per-area sets of rotation-invariant values respectively generatedto each of the concentric areas.

It is noted that the teachings detailed with reference to FIG. 7 areapplicable in a similar manner when the composite image is divided innon-concentric areas enabling tessellated coverage of the image. It isalso noted that the described with reference to FIG. 7 dividing thecomposite image into the areas is optional, and unique identificationcan be generated based on processing the composite image as whole orbased on processing individual images (and/or groups thereof) in therepresentative group with further composing of the individual results.

It is also to be noted that the procedure described with reference toFIG. 5 and FIG. 7 with respect to the composite image can be carried outthrough other analogous methods of rotating the representative group ofimages, such as, but not limited to, the Mellin transform. It can beunderstood that these alternatives, although procedurally different, arefunctionally equivalent and as such are covered by the currentlydisclosed subject matter.

Attention is now directed to FIG. 8, schematically illustrating ageneralized flowchart of uniquely identifying a gemstone in accordancewith certain embodiments of the presently disclosed subject matter.

Computer 38 obtains (810) a first unique identification associated witha first gemstone and obtains (820) a second unique identificationassociated with a second gemstone. The first and the second uniqueidentifications can be generated as detailed with reference to FIGS. 5and/or 7. Specifically, the first unique identification is informativeof a first set of rotation-invariant values informative of rotationalcross-correlation relationship characterizing a first representativegroup of images captured at one or more viewing angles relative to thefirst gemstone and to a first light pattern. The second uniqueidentification is informative of a second set of rotation-invariantvalues informative of rotational cross-correlation relationshipcharacterizing a second representative group of images captured at oneor more viewing angles relative to the second gemstone and to a secondlight pattern. Optionally, the second light pattern can differ from thefirst light pattern. Optionally images in the first and the secondrepresentative groups can be captured with different distribution ofviewing angles.

It is noted that the first unique identification and/or the secondunique identification can be generated in advance, pre-stored and belater obtained from the storage location(s). The first uniqueidentification and/or the second unique identification can be pre-storedin computer 38 and/or in a remote memory, including a memory implementedin a cloud environment (e.g. in a 3^(rd) party database).

Alternatively, the first unique identification and/or the second uniqueidentification can also be generated on-demand instead of beingpre-stored.

It is further noted that the apparatus that scans the first gemstone andthe apparatus that scans the second gemstone can be the same machine,or, alternatively, they can be different machines calibrated with regardto environmental conditions. The first unique identification and thesecond unique identification can be generated by the same computer, orcan be generated by different computers optionally located at differentlocations.

It is further to be noted that the order of obtaining the first uniqueidentification and the second unique identification is not fixed and canbe interchangeable, or alternatively the two unique identifications canbe obtained simultaneously.

Computer 38 further calculates (830) a matching score for the first andsecond unique identifications. The matching score can be aone-dimensional or multi-dimensional cross-correlation score. In somecases, the cross-correlation score can further be normalized.

As aforementioned, each unique identification can comprise a set ofrotation-invariant values. One-dimensional cross-correlation between thefirst and second unique identifications can result in a numericalcross-correlation score indicating the level of similarity between thesetwo respective sets. By way of non-limiting example, in a case of uniqueidentifications generated as a curve representing rotation-invariantvalues obtained for different rotation angles, the cross-correlationscore can be a derivative of scores calculated for each of the rotationangles.

The computer determines (840), in accordance with the matching score, ifthe first unique identification matches the second uniqueidentification. The first gemstone associated with the first uniqueidentification can be determined as being the same to the secondgemstone associated with the second unique identification when thematching score meets a predefined matching criterion (850). If thematching score does not meet the predefined matching criterion, it isdetermined that there is no match (860) between the two gemstones. Thepredefined matching criterion can be a threshold determined based on,for example, experimental results and previous experiences.

Optionally, when each unique identification comprises a plurality ofarea-based sets of rotation-invariant values (e.g. as detailed withreference to FIG. 7), calculating the matching score can comprisecalculating matching scores for each pair of corresponding areas inrespective composite images. Referring by non-limiting example, to FIGS.4d-4e , matching score can be calculated for the pairs of rings46-1/47-1, 46-2/47-2 and 46-3/47-3. By way of non-limiting example, amatch can be determined when a normalized cross-correlation score ofeach pair meets a respective predefined criterion. Optionally, such acriterion can be predefined differently for different areas. Thegemstones can be considered as different when at least one pair of areashas a cross-correlation score that does not meet the predefinedcriterion. By way of another non-limiting example, a match can bedetermined when a certain function of matching scores calculated for allpairs meets a predefined matching criterion.

It is noted that the first and the second unique identifications can begenerated as data objects of different structures. If so, the first andthe second unique identifications can be transformed into a common formbefore comparing.

However, in order to be comparable, the first unique identification andthe second unique identification shall be generated by the same or byequivalent techniques enabling compatibility of the first and the secondidentifications. The techniques of generating unique identifications areconsidered as equivalent if they enable a compatible structure of theset of rotation-invariant values measured at the same scale (e.g. from“−1” to “1” after normalization).

By way of non-limiting examples, the techniques can be consideredequivalent when:

the unique identifications have been generated using different lightpatterns (the respective composite images will still be substantiallyidentical, and thus the sets of rotation-invariant values will have thesame structure and are compatible);

one unique identification has been generated based on a gemstone imagearea, while the other has been generated based on the entire image (thesets of rotation-invariant values will have different noise levels butthe same structure, and are thereby compatible);

the unique identifications have been generated using differentdistribution and/or a number of rotation positions within a predefinedrange, or using different predefined ranges (although the sets ofrotation-invariant values will initially be of different dimensions,applying interpolation can enable the same structure and, accordingly,compatibility of the sets).

By way of non-limiting examples, the techniques can be considered asnon-equivalent when:

one unique identification has been generated based on cross-correlationin a frequency-domain while the other has been generated based oncross-correlation in a spatial domain (the respective sets are notcompatible);

the two unique identifications have been created using a differentnumber of concentric rings (the sets of rotation-invariant values willbe constituted by different numbers of per-ring rotation-invariant setsrepresenting incompatible measurements).

However, it is noted that if the second unique identification isgenerated using further subdivision of the same concentric rings as havebeen used for the first unique identification, the techniques ofgenerating these unique identifications are considered as equivalent asthe second set can be equivalently transformed into the first set.

It is also noted that the techniques of generating two uniqueidentifications by using the same number of concentric rings but withdifferent sizes or shapes (e.g. rings used for the first uniqueidentification have equal area, and rings used for the second uniqueidentification have equal radii) are considered as equivalent as thesecond set can be equivalently transformed into the first set.

Referring back to FIGS. 6a and 6b , the two illustrated gemstones havedistinct composite images 601 and 602 resulting from differentcharacteristics (e.g., roughness, cut, quality, etc.) of the gemstones.Two curves 611 and 612, representing respective unique identificationsassociated with these gemstones, appear to be different with across-correlation score not matching a predefined criterion. Thus it isrendered that the unique identification generated for a gemstone inaccordance with the above description is unique to a gemstone inquestion across different scans and machines, and enables distinguishingone gemstone from another.

In accordance with further embodiments of the presently disclosedsubject matter, a unique identification of a given gemstone can be alsousable for identifying the certain class of gemstones to which the givengemstone belongs. A class of gemstone is characterized by a certainrange of values for parameters (e.g. shape, and/or cut, and/or color,and/or fluorescence, etc.) of gemstones belonging to the class. Ageneralized flowchart of unique identifying of belonging a givengemstone to a certain class is illustrated in FIG. 9.

In a manner similar as detailed with reference to FIG. 8, upon obtaining(910) a class-indicative unique identification and obtaining (920) aunique identification of a given gemstone, the computer calculates (930)a matching score between the unique identification of the gemstone andthe class-indicative unique identification.

A given class of gemstones can be associated with a referenceclass-indicative unique identification. The reference class-indicativeunique identification can be generated for a “reference” gemstonerepresenting the given class. Alternatively or additionally,class-indicative unique identification associated with a given class canbe generated using statistical data resulting from processingrepresentative groups of images obtained for a statistically reliableamount of gemstones corresponding to the given class. Class-indicativeunique identification can be generated in a manner similar to generationof the unique identification as detailed with reference to FIG. 5 and/orFIG. 7.

Comparing unique identification associated with a given gemstone with aclass-indicative unique identification associated with a given classenables identifying the given gemstone as belonging (or not belonging)to the given class. The unique identification associated with thegemstone and the class-indicative unique identification shall begenerated by the equivalent techniques enabling compatibility of theunique identifications.

The computer determines (940), in accordance with the matching score, ifthe unique identification associated with the given gemstone matches theclass-indicative unique identification associated with the given class.The given gemstone can be determined as belonging to the given classwhen the matching score meets a predefined matching criterion (950). Ifthe matching score does not meet the predefined matching criterion, itis determined that there is no match (960) between the given gemstoneand the given class of gemstones. The predefined matching criterion canbe a threshold determined based on, for example, experimental resultsand previous experience.

It is to be appreciated that in further embodiments the gemstone can beset in jewelry and thus part of its crown can be covered (e.g. byprongs). The above described technique can generate a uniqueidentification of such gemstone in a similar manner as described withrespect to FIGS. 5 and 7. By way of non-limiting example, the generatedunique identification of a mounted gemstone can be further compared withpreviously generated unique identification of a loose gemstone in orderto determine a match.

It is also noted that the identification process described withreference to FIG. 8 and FIG. 9 can be a part of identification processfurther comprising comparing the values of additional availableparameters characterizing the gemstones to be compared (e.g. diameter,global image statistics such as average pixel level and contrast, etc.).Comparing additional parameters can be provided before and/or after theprocesses detailed therein.

It is to be understood that the invention is not limited in itsapplication to the details set forth in the description contained hereinor illustrated in the drawings. The invention is capable of otherembodiments and of being practiced and carried out in various ways.Hence, it is to be understood that the phraseology and terminologyemployed herein are for the purpose of description and should not beregarded as limiting. As such, those skilled in the art will appreciatethat the conception upon which this disclosure is based may readily beutilized as a basis for designing other structures, methods, and systemsfor carrying out the several purposes of the presently disclosed subjectmatter.

It will also be understood that the system according to the inventionmay be, at least partly, implemented on a suitably programmed computer.Likewise, the invention contemplates a computer program being readableby a computer for executing the method of the invention. The inventionfurther contemplates a non-transitory computer-readable memory tangiblyembodying a program of instructions executable by the computer forexecuting the method of the invention.

Those skilled in the art will readily appreciate that variousmodifications and changes can be applied to the embodiments of theinvention as hereinbefore described without departing from its scope,defined in and by the appended claims.

The invention claimed is:
 1. A computerized method of identifying agemstone, the method comprising: obtaining by a computer a first uniqueidentification associated with a gemstone, the first uniqueidentification corresponding to a first set of rotation-invariant valuesinformative of rotational cross-correlation relationship between a firstcomposite image and rotation versions thereof, wherein the firstcomposite image is generated by combining data informative of two ormore first images captured of the first gemstone; obtaining by thecomputer a class-indicative unique identification associated with agiven class of gemstones, wherein the class-indicative uniqueidentification corresponds to a class-indicative set ofrotation-invariant values, said values representing statistical dataresulted from processing second unique identifications obtained for astatistically reliable amount of second gemstones corresponding to thegiven class, and wherein the first unique identification and the secondunique identifications are compatible; calculating a matching scorebetween the first unique identification and the class-indicative uniqueidentification, the matching score being informative of a match betweenthe first unique identification and the class-indicative uniqueidentification; and identifying the gemstone as belonging to the givenclass of gemstones when the first unique identification matches theclass-indicative unique identification.
 2. The method of claim 1,wherein each given second unique identification of a respective givensecond gemstone of the statistically reliable amount of second gemstonescorresponding to the given class corresponds to a set ofrotation-invariant values informative of rotational cross-correlationrelationship between a given second composite image and rotationversions thereof, wherein the given second composite image is generatedby combining data informative of two or more second images captured ofthe given gemstone.
 3. The method of claim 2, further comprising:dividing the first composite image into a plurality of first concentricareas and obtaining the first unique identification informative of firstsub-sets of rotation-invariant values generated, respectively, for eachof the first concentric areas; for each given second composite image,dividing a given second composite image into a plurality of secondconcentric areas corresponding to the first concentric areas, andobtaining a respective second unique identification informative ofsecond sub-sets of rotation-invariant values generated, respectively,for each of the second concentric areas of the given second compositeimage; generating class-indicative unique identification informative ofclass-indicative set of rotation-invariant values, said set comprising aplurality of class-indicative sub-sets, each class-indicative sub-setcorresponding to a given second concentric area and representingstatistical data resulted from processing the second sub-sets generatedfor the given second concentric area; and wherein calculating thematching score comprises separately calculating matching scores for eachpair of a first concentric area and corresponding second concentricarea.
 4. The method of claim 3, wherein the first gemstone associatedwith the first unique identification is associated as belonging to thegiven class of gemstones when matching scores of each pair meetrespective predefined matching criterion.
 5. The method of claim 3,wherein the concentric areas are concentric rings with equal square orequal radii.
 6. A computerized method of identifying a gemstone, themethod comprising: obtaining by a computer a first unique identificationassociated with a first gemstone, wherein the first uniqueidentification corresponds to a first set of rotation-invariant valuesinformative of rotational cross-correlation relationship between a firstcomposite image and rotation versions thereof, and wherein the firstcomposite image is generated by combining data informative of two ormore first images captured of the first gemstone; obtaining by thecomputer a second unique identification associated with a secondgemstone, wherein the second unique identification corresponds to asecond set of rotation-invariant values informative of rotationalcross-correlation relationship between a second composite image androtation versions thereof, wherein the second composite image isgenerated by combining data informative of two or more second imagescaptured of the second gemstone, and wherein the first set ofrotation-invariant values is compatible with the second set ofrotation-invariant values; calculating a matching score between saidfirst and second unique identifications, the matching score beinginformative of a match between said first and second sets ofrotation-invariant values; and identifying the first gemstone associatedwith the first unique identification and the second gemstone associatedwith the second unique identification as being the same gemstone whenthe matching score meets a predefined matching criterion.
 7. The methodof claim 6, wherein each of said unique identifications is configured asa curve representing a respective set of rotation-invariant values. 8.The method of claim 6, wherein each of said unique identifications isconfigured as a function calculated over a respective set ofrotation-invariant values.
 9. The method of claim 8, wherein thefunction is a hash function calculated over the respective set ofrotation-invariant values and additional values characterizing thegemstone.
 10. A computerized system comprising a processor configuredto: obtain a first unique identification associated with a gemstone, thefirst unique identification corresponding to a first set ofrotation-invariant values informative of rotational cross-correlationrelationship between a first composite image and rotation versionsthereof, wherein the first composite image is generated by combiningdata informative of two or more first images captured of the firstgemstone; obtain a class-indicative unique identification associatedwith a given class of gemstones, wherein the class-indicative uniqueidentification corresponds to a class-indicative set ofrotation-invariant values, said values representing statistical dataresulted from processing second unique identifications obtained for astatistically reliable amount of second gemstones corresponding to thegiven class, and wherein the first unique identification and the secondunique identifications are compatible; calculate a matching scorebetween the first unique identification and the class-indicative uniqueidentification, the matching score being informative of a match betweenthe first unique identification and the class-indicative uniqueidentification; and identify the gemstone as belonging to the givenclass of gemstones when the first unique identification matches theclass-indicative unique identification.
 11. The system of claim 10,wherein each given second unique identification of a respective givensecond gemstone of the statistically reliable amount of second gemstonescorresponding to the given class corresponds to a set ofrotation-invariant values informative of rotational cross-correlationrelationship between a given second composite image and rotationversions thereof, wherein the given second composite image is generatedby combining data informative of two or more second images captured ofthe given gemstone.
 12. The system of claim 11, wherein the processor isfurther configured to: divide the first composite image into a pluralityof first concentric areas and obtaining the first unique identificationinformative of first sub-sets of rotation-invariant values generated,respectively, for each of the first concentric areas; for each givensecond composite image, divide a given second composite image into aplurality of second concentric areas corresponding to the firstconcentric areas, and obtaining a respective second uniqueidentification informative of second sub-sets of rotation-invariantvalues generated, respectively, for each of the second concentric areasof the given second composite image; generate class-indicative uniqueidentification informative of class-indicative set of rotation-invariantvalues, said set comprising a plurality of class-indicative sub-sets,each class-indicative sub-set corresponding to a given second concentricarea and representing statistical data resulted from processing thesecond sub-sets generated for the given second concentric area; andwherein the calculation of the matching score comprises separatelycalculating matching scores for each pair of a first concentric area andcorresponding second concentric area.
 13. The system of claim 12,wherein the first gemstone associated with the first uniqueidentification is associated as belonging to the given class ofgemstones when matching scores of each pair meet respective predefinedmatching criterion.
 14. The system of claim 12, wherein the concentricareas are concentric rings with equal square or equal radii.
 15. Acomputerized system comprising a processor configured to: obtain a firstunique identification associated with a first gemstone, wherein thefirst unique identification corresponds to a first set ofrotation-invariant values informative of rotational cross-correlationrelationship between a first composite image and rotation versionsthereof, and wherein the first composite image is generated by combiningdata informative of two or more first images captured of the firstgemstone; obtaining by the computer a second unique identificationassociated with a second gemstone, wherein the second uniqueidentification corresponds to a second set of rotation-invariant valuesinformative of rotational cross-correlation relationship between asecond composite image and rotation versions thereof, wherein the secondcomposite image is generated by combining data informative of two ormore second images captured of the second gemstone, and wherein thefirst set of rotation-invariant values is compatible with the second setof rotation-invariant values; calculate a matching score between saidfirst and second unique identifications, the matching score beinginformative of a match between said first and second sets ofrotation-invariant values; and identify the first gemstone associatedwith the first unique identification and the second gemstone associatedwith the second unique identification as being the same gemstone whenthe matching score meets a predefined matching criterion.
 16. The systemof claim 15, wherein each of said unique identifications is configuredas a curve representing a respective set of rotation-invariant values.17. The system of claim 15, wherein each of said unique identificationsis configured as a function calculated over a respective set ofrotation-invariant values.
 18. The system of claim 17, wherein thefunction is a hash function calculated over the respective set ofrotation-invariant values and additional values characterizing thegemstone.